package nc;

import java.util.Scanner;

/**
 * 输入整型数组和排序标识，对其元素按照升序或降序进行排序（一组测试用例可能会有多组数据）
 *
 * 接口说明
 *
 * 原型：
 *
 * void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag);
 *
 * 输入参数：
 *
 * Integer[] pIntegerArray：整型数组
 *
 * int  iSortFlag：排序标识：0表示按升序，1表示按降序
 *
 * 输出参数：
 *
 * 无
 *
 * 返回值：
 *
 * void
 */
public class Q21324 {

    public static void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag){
        for (int i = 0; i < pIntegerArray.length-1; i++) {
            int min = pIntegerArray[i];
            int minI = i;
            for (int j = i; j < pIntegerArray.length; j++) {
                // 根据iSortFlag来看
                boolean shouldSwitch = false;
                if (iSortFlag == 0) {
                    // 升序
                    if (min > pIntegerArray[j]) {
                        shouldSwitch = true;
                    }
                } else if (iSortFlag == 1) {
                    if (min < pIntegerArray[j]) {
                        shouldSwitch = true;
                    }
                }
                if (shouldSwitch) {
                    min = pIntegerArray[j];
                    minI = j;
                }
            }
            pIntegerArray[minI] = pIntegerArray[i];
            pIntegerArray[i] = min;

        }
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNextLine()) {
            int n = scanner.nextInt();
            Integer[] nums = new Integer[n];
            for (int i = 0; i < n; i++) {
                nums[i] = scanner.nextInt();
            }
            int iSortFlag = scanner.nextInt();
            sortIntegerArray(nums,iSortFlag);
            for (Integer num : nums) {
                System.out.print(num+" ");
            }
        }
    }

}
